package leetCode;

import jianzhiOffer.ListNode;
import org.testng.annotations.Test;


/**
 * TODO
 *
 * @author 司松坡
 * @createTime 2023年02月28日
 */
public class LeetCode19 {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode listNode = new ListNode(0, head);
        //遍历个数
        int count = 0;
        while (head != null) {
            head = head.next;
            count++;
        }
        ListNode rs = new ListNode(0, listNode);
        //要删除的节点
        count = count - n;
        for (int i = -1; i < count; i++) {
            listNode = listNode.next;
        }
        listNode.next = listNode.next.next;
        return rs.next.next;
    }


    @Test
    public void test() {
        ListNode listNode = new ListNode(1, null);
        removeNthFromEnd(listNode, 1);


    }
}
